We address the problem of link prediction in collections of objects connected by multiple relation types,where each type......